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ON MARGULIS CUSPS OF HYPERBOLIC 4-MANIFOLDS 

VIVEKA ERLANDSSON AND SAEED ZAKERI 



o 

ps| Abstract. We study the geometry of the Marguhs region associated with an 

; I irrational screw translation g acting on the 4-diniensional real hyperbolic space. 

C^ This is an invariant domain with the parabolic fixed point of g on its boundary 

■^T which plays the role of an invariant horoball for a translation in dimensions 

< 3. The boundary of the Margulis region is described in terms of a function 
^a ■ [0, oo) — > M which solely depends on the rotation angle a G E/Z of g. We 
obtain an asymptotically universal upper bound for isSaif) as r -^ oo for arbitrary 
irrational a, as well as lower bounds when a is Diophatine and optimal bounds 
when a is of bounded type. We investigate the implications of these results for the 
geometry of Margulis cusps of hyperbolic 4-manifolds that correspond to irrational 
screw translations acting on the universal cover. Among other things, we prove that 
such cusps are bi-Lipschitz rigid. 
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1. Introduction 

Let Isom'''(]HI'^) denote the group of orientation-preserving isometries of the n- 
dimensional hyperbolic space. Consider a discrete subgroup F C Isom'''(EI") which 
acts freely on H", and suppose p G SH" is a parabolic fixed point of F with stabilizer 
Fp C F. A domain X C H" is said to be precisely invariant under Fp if g{X) = X 
for all g & Tp and g{X) fl A = for all ^f G F \ Fp. It is well known that in 
dimensions n < 3 one can always find a horoball based at p that is precisely invariant 
under Fp. This allows a simple description of the corresponding cusp of the hyperbolic 
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2 V. ERLANDSSON AND S. ZAKERI 

manifold EI"/r. In dimensions n > A, however, examples constructed by Apanasov 
[1] and Ohtake [H] show that such precisely invariant horoballs need not exist. The 
phenomenon is essentially due to the fact that in low dimensions the action of a 
parabolic isometry on dM."" is conjugate to a translation, while in higher dimensions 
it is conjugate to a translation followed by a rotation. To distinguish the two types, 
we call the former a pure translation and the latter a screw translation (think 
of the motion of a Phillips screwdriver as you tighten a screw). A screw translation 
is rational if the associated rotation has finite order, and irrational otherwise. 

There is a standard way to construct precisely invariant domains that works in 
all dimensions, although it does not always produce horoballs. For any e > less 
than the Margulis constant of H", the Margulis region T(rp) consisting of all 
points in H" that are moved a distance less than e by some non-identity isometry 
in Tp is precisely invariant under Tp. The corresponding Margulis cusp T(rp)/rp 
embeds isometrically into the quotient manifold EI"/r and forms a component of the 
e-thin part in Thurston's thick-thin decomposition of EI"/r. When Tp consists only 
of pure translations or rational screw translations, T(rp) contains a horoball based 
at p, and this horoball is automatically precisely invariant under Tp. But when there 
is an irrational screw translation in Tp, T{rp) cannot contain any horoball, and the 
examples of Apanasov and Ohtake show that Tp may not have any precisely invariant 
horoball at all. In this case, the geometry of the Margulis region T(rp) and the 
cusp T{Tp)/Tp becomes relevant in understanding the corresponding parabolic end of 
El^/r. In this paper we study this geometry for n = 4, the lowest dimension in which 
screw translations can exist. 

We use coordinates (r, 6, z, t) in the upper half-space model of H'^, where (r, 6, z) are 
the cylindrical coordinates of M^, with 9 G M/Z, and t > 0. After a suitable change 
of coordinates, we can put the parabolic fixed point at p = oo. In the presence of an 



irrational screw translation, the stabilizer T^o is necessarily cyclic (Theorem 2.5), so 
we may assume it is generated by the parabolic isometry 

Qc : (r, e, z, t)\^{r,e + a,z + 1, t) (a G M/Z) 

which rotates by the angle 27ra around and translates a unit distance along the z-axis. 
In [H], Susskind used this normalization to give the following explicit description of 
the Margulis region T(roo) which now depends only on a and henceforth will be 
denoted by T^. 

Ta = {{r,e,z,t) G e^ : t > ^„(r)}. 

Here the boundary function SS^ '■ [0, oo) — )• M is given by 

^„(r) = infM„j(r), 
i>i 

where the functions \ua,i\i>\ are defined by 



Uajir) = const. -v/4sin (nja) r^ + y 
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(see §2]). The key step in understanding the behavior of the boundary function is 
to decide which Ua,/s are the constituents of ^a, that is, for which indices j we 
have Ua,j = SS^ in some non-empty open interval. When this happens, we say 
that j is present; otherwise we say it is absent. The decision between presence 
and absence of a given index depends on the arithmetical properties of the rotation 
angle a. Expand a into its continued fraction [ai, 02, 03, . . .], where a„ G N, and let 
Vn/ln = [oi, a2, . . . , a„] be the n-th rational convergent of a. Using the fact that the 
denominators {g„} form the moments of closest return of every orbit of the irrational 
rotation 9 ^ 9 + a oi the circle, it is not hard to show that all the present indices 



must be of the form g„ for some n (see [13], and Lemma 3.1 below). Of course, some 
of the g„ might be absent, as can be seen by simple examples (compare Fig. [s]). But 
a combinatorial analysis of the functions Uaj that we carry out in ^ proves that no 



two consecutive elements of the sequence {g„} can be absent (Theorem 3.7). This, 
in turn, leads to a combinatorial characterization of presence (Corollary |3. 8) which is 



further developed into a purely arithmetical characterization in the Appendix. 

In ^ these results team up with detailed estimates from continued fraction theory 
to yield the following 

Theorem A. For every irrational a G M/Z, the boundary function SS^ satisfies the 
asymptotically universal upper bound 

^a{f) < const, ^/r for large r. 

If a is Diophantine of exponent u > 2, then SS^ satisfies the lower bound 

^air) > const, r^i^'^^^'^' for large r. 

The upper bound is asymptotically universal in the sense that the constant involved 

is independent of a. In fact, a quantitative version of this result (Corollary |4.8 ) shows 

that 

^Jr) 
sup limsup — 1=— < 963. 



On the other hand, there are irrational numbers a of Liouville type for which 



has arbitrarily slow growth over long intervals (Theorem 4.6). Furthermore, the 



estimates leading to Theorem A allow us to prove that a being of bounded type is 



the optimal condition for ^a{.f) to grow asymptotically like ^/r (Theorem 4.7). This 
is a sharpened version of the main result of |3] which carried out a similar program 
for bounded type irrationals. 

In [|5] we study the Margulis cusps Ca = Ta/{ga) for irrational a. These cusps 
are topologically indistinguishable since they are all homeomorphic to the product 
M^ X S^. In fact, for any pair of irrationals a,/3, we can find a piecewise-smooth 



homeomorphism Tq, — )■ T/3 which conjugates ga to g^ (compare formula (23)). This 
is in stark contrast to the situation in low-dimensional dynamics where the rotation 
angle is a topological invariant. On the other hand, it is readily seen that these cusps 
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are never isometric to one another, for any isometry Ca -^ Cp lifts to an element 
of Isom'''(]HI^) which conjugates ga to gi^ on their respective Margulis regions, hence 
everywhere in H^, implying a = (5. That the geometry of Ca determines the rotation 
angle a uniquely has an alternative explanation that we outline in ^ by showing 
that the boundary function ^a (and therefore a) can be recovered from the volume 
of leaves in a canonical 3-dimensional foliation of Cq. 

We prove that a stronger form of rigidity holds for Margulis cusps: 

Theorem B. Suppose there is a bi-Lipschitz embedding Ca "-> C13 for some 
irrationals a, /3. Then a = p. 

This follows from the corresponding statement on the universal covers which asserts 
that if y) : Tq, M- H^ is a bi-Lipschitz embedding which satisfies f o ga = gp ° f, then 



a = l3 (Theorem 5.1). The proof of this result is based on comparing the return 
maps of carefully chosen iterates of ga, gp on certain subvarieties of W^ defined by the 
functions Ua,j as one goes out to cxd. As a special case, we recover a result of Kim in 



[To] on global conjugacies between irrational screw translations (Corollary 5.2). 

Our study of the Margulis region indicates that even the simplest examples of 
infinite volume hyperbolic manifolds can exhibit rich and non-trivial phenomena. The 
results presented here have analogs in dimensions n > 4 which are currently being 
investigated by us and will be the subject of a sequel paper. Already in dimension 4, 
our study of the boundary function has found applications in related problems. For 
example, in [5] we use Theorem A to prove a discreteness criterion for the subgroups 
{h, ga) C Isom"'"(]HI^), where h is any isometry with h{oc) 7^ 00. This can be viewed as 
a generalization of the well-known results of Shimizu-Leutbecher [13] and J0rgensen 
[8] in dimensions 2 and 3, and gives a sharper asymptotic bound than the previously 
known results such as Waterman's inequality in |17j . 

Acknowledgements. We are grateful to Ara Basmajian for sharing his knowledge and 
lending his support at various stages of this project. We also thank Perry Susskind 
for useful conversations on the topics discussed here. 

2. Preliminaries 

Much of the following is valid for hyperbolic spaces of arbitrary dimension, but for 
simplicity we focus on the 4-dimensional case only. Further details on the subject can 
be found in 0, [S], [12], and [13]. 

Isometries of M.'^. We will use the upper half-space model for the hyperbolic space 

M^ = {x = {v,t) : w G M^t > 0} C R\ 

The extended boundary dM.^ = M'^ U {00} is homeomorphic to the 3-sphere, with the 
closure EI ^ = H'' U dM.'^ homeomorphic to the closed 4-ball. The hyperbolic metric 
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dx^ /t^ on W^ induces the distance p(-, ■) which satisfies 

(1) cos}i{p{x , x)) = I + 7-^ (x,xgEI^). 

Here || • || is the Euchdean norm in M^ and t, t are the last coordinates of x,x. We 
denote by Isoni^(EI^) the group of orientation-preserving isometrics of H^ with respect 
to the hyperbohc metric. It is well known that every element of Isom'''(]HI'*) extends 
continuously to a Mobius map acting on dW^. Conversely, the "Poincare extension" 
of every Mobius map of dM!^ is an element of Isom^(EI^). It follows that Isom'''(EI^) is 
canonically isomorphic to the group Mob (3) of orientation-preserving Mobius maps 
acting on the 3-sphere. For each 7 G Isom"^(EI^), the fixed point set Fix(7) = {x & 
H^ : 7(x) = x} is non-empty. A non-identity 7 is elliptic if Fix(7) intersects H^, 
loxodromic if Fix(7) consists of two distinct points on c^EI^, and parabolic if Fix(7) 
consists of a unique point on dM."^. The three cases exhaust all possibilities. Elliptic 
isometrics will not be discussed in this paper. 

Every loxodromic 7 G Isom'''(]HI^) is conjugate to the normal form 

(2) [v, t) ^ {XAv, At) {v G M^ t > 0) 

fixing 0, 00 G dW^, where A G S0(3) and A > 1. The number A and the conjugacy 
class of A in SO (3) are uniquely determined by 7. The map pi) acts as hyperbolic 
translation by £(7) = log A > on the vertical geodesic {(0,t),t > 0} joining and 
00. It follows that 7 acts as hyperbolic translation by £(7) on the geodesic which 
joins its pair of fixed points. We call this geodesic the axis of 7. 

Every parabolic 7 G Isom'''(]HI^) is conjugate to the normal form 

(3) {v,t)^ {Av + a,t) (l7GM^t>0) 

fixing 00 G dM.^, where A G S0(3) and a G M'^ is non-zero. The conjugacy class of A 
in S0(3) is uniquely determined by 7. li A y^ I, there is a decomposition M.^ = E®E-^ 
into the 1-dimensional subspace E on which A acts as the identity, and its orthogonal 
complement E-^ on which A acts as a rotation. Thus, E can be thought of as the 
axis of this rotation. The map A — I has kernel E and maps E-^ isomorphically onto 
itself. Since the map ([3]) has no fixed point in M'^, it follows that a ^ E-^. After a 
further conjugation by a Euclidean translation, we may therefore arrange a G -E, or 
Aa = a. We call 7 a pure translation ii A = I, and a screw translation if A ^ I. 
A screw translation is rational if A has finite order, and is irrational otherwise. 
These correspond to the cases where the angle of rotation of A about its axis is a 
rational or irrational multiple of 27r. 

Commuting elements of Isom'''(EI^) are closely linked: If 7,77 are non-identity and 
non-elliptic with 777 = rj'y, then Fix(7) = Fix(?7). It follows that 7,77 are either 
loxodromics with a common axis, or parabolics with a common fixed point. 
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The Margulis region. Fix some e > 0. For every 7 G Isom^(EI'*) consider the open 

set 

T^ = {x eM^ : p(7(x),x) < e}. 

Convexity of the function x i— ?■ p{'~f{x),x) on H^ [THl Theorem 2.5.8] shows that T^ is 
always convex. The relation 

(4) ^(T^) = Tg^g-i for all 7, c/ G Isom+(e^) 

follows immediately from the definition. 

Suppose 7 is loxodromic of the form ^ with fixed points at 0, 00. By ([T|, if 

x= {v,t) gM^ 

cosh(p(7(x),x)) = 1 + ^ LA '__ > 1 + ^^^ = cosh(logA). 

It follows that Ty = if £(7) > e. On the other hand, if £(7) < e, the same formula 
applied to x = (0,t) gives 

(A — l)^t^ 

cosh(p(7(x),x)) = 1 H ——: — = cosh(logA) < cosh(£), 

2At^ 

so X G T^. This shows that T^ is an open neighborhood of the axis of 7 (more 

precisely, it is an equidistant neighborhood of the axis of 7, but we do not need this 

property) . 

Now suppose 7 is parabolic fixing 00, so it has the normal form pi). By (|I|, if 
X = {v,t) GM^ 

cosh(p(7(a;),x)) = 1 + ^ ^^ ^, 

which shows x E T.y for each fixed i; if t is sufficiently large. Note that in the case of 
a pure translation {v, t) ^ {v + a, t), the above formula shows that x = {v, t) G Ty if 
and only if t > ||a||/A/2cosh(£:) — 2, which describes a horoball based at 00. 
These observations, combined with Q, prove the following 

Lemma 2.1. 

(i) // 7 is loxodromic, then T^ is a convex neighborhood of the axis of 7 when 
£(7) < e, and T^ = ^ when £(7) > e. In particular, if '~f,T] are loxodromics 
with a common axis and £{'-/), i{ri) are both < e, then T^nT^i ^ 0. 

(ii) // 7 is parabolic, then T^ is a convex domain having the fixed point of 7 on its 
boundary. Every geodesic landing at this fixed point eventually enters T^. In 
particular, if "^^rj are parabolics with a common fixed point, then T^HT^^ 0. 

Let r be a discrete subgroup of Isom^(EI^) acting freely on H^ (thus, there are 
no elliptics in F), and let M denote the quotient manifold H^/F. The thin part 
of M, denoted by Mthin, is the set of points in M at which the injectivity radius is 
< e/2. Equivalently, Mthin is the set of points in M through which a geodesic loop 
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of hyperbolic length < e passes. Under the canonical projection H^ -^ M, the thin 
part lifts to the union 

(5) T(r)= U T,. 

7er\{id} 

The structure of the set T(T), hence Mthin, can be understood when e is sufficiently 
small. The key tool is the following special case of a result due to Zassenhaus and 
Kazhdan-Margulis, often known as the "Margulis Lemma:" There is a universal 
constant £4 > (called the Margulis constant of W^) such that if < e < £4 
and x e H'*, the group F^ generated by {7 G F : x G T^} is virtually abelian in 
the sense that it has an abelian subgroup of finite index [3]. In particular, any two 
elements of F"^' have powers that commute with one another. 



The following is a converse to Lemma 2.1 



Lemma 2.2. Let < e < e^. Suppose Ty fl T^ 7^ for some 7, 77 G F \ {id}. Then 
7, T] are either loxodromics having a common axis, or parabolics having a common 
fixed point. 

Proof. Take an x G Ty fl T^. Since 7, tj belong to the virtually abelian group F^, 
some positive powers 7" and rj'^ must commute. This implies Fix(7) = Fix(7") = 
Fix(?7™') = Fix{ri), from which the result follows immediately. D 



From now on we fix an e such that < £ < £4. It follows from Lemma 2.1 and 



Lemma 2.2 that each connected component of T(F) in (Is]) is a union of the T^, where 



7 runs over all loxodromics in F having a common axis, or all parabolics in F having 
a common fixed point. The component is called loxodromic or parabolic accordingly. 
In this paper, we are only interested in parabolic components of T(F). 

If p G dW^ is a parabolic fixed point of F, the stabilizer 

Fp = {7 G F : 7(p) = p} 

is a maximal parabolic subgroup of F (it contains no loxodromic since a loxodromic 
and a parabolic element sharing a fixed point would generate a non-discrete group [3l 
Lemma D.3.6]). By the preceding remarks, the domain 

(6) T(Fp)= U T, 

7erpx{id} 

is a connected component of T(F). We call r(Fp) the Margulis region associated 
with the parabolic fixed point p. 

Lemma 2.3. The Margulis region T = T(Fp) is precisely invariant under the action 
ofTp.- 

^g{T) = T ^fgeTp 

g{T) n T = tf geV^Vp. 
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Proof. If 7 G Fp \ {id} and g G Fp, Q shows that g{Tj) C T. Taking the union over 
all such 7 gives g{T) C T. The same argument applied to g^^ then shows g(T) = T. 



If 7 G Fp \ {id} and g ^ Fp, then g'jg ^ ^ Fp, so by Q and Lemma 2.2 , g(T^) flT = 
0. Taking the union over all such 7 then proves g{T) fl T = 0. D 

The precise invariance of the Margulis region shows that the quotient T(Fp)/Fp 
embeds isometrically into the hyperbolic manifold M = M^/T and forms a connected 
component of Mthin- We call T(Fp)/Fp the Margulis cusp of M associated with p 
(more precisely, associated with the conjugacy class of Fp in F). 

Parabolic stabilizers. We continue assuming that F C Isom~''(EI^) is a discrete 
group acting freely on M^ and p is a parabolic fixed point of F. We wish to show 
that the stabilizer subgroup Fp has a simple algebraic structure in the presence of an 
irrational screw translation. Without loss of generality we may assume p = 00. By the 
normal form (Is]), T^ is isomorphic to a discrete subgroup of the group of orientation- 
preserving Euclidean isometrics v i— )■ Av + a of M^. According to a classical theorem 
of Bieberbach, any such group is virtually abelian fTEi Theorem 4.2.2]. 

Lemma 2.4. Suppose 7 : {v,t) 1— t- {Av + a,t) and rj : {v,t) 1— )■ {Bv + b,t) are 
commuting parabolics in Isom^(EI"^), with Aa = a. Then AB = BA and Ab = b. If 
A,B^I, then A, B have a common axis of rotation E. 

Proof. There is nothing to prove ii A = I, so let us assume A ^ I. The condition 
777 = rj'-f implies 

AB = BA and Ab + a = Ba + b. 
li B = I, this gives Ab = b. li B ^ I, the condition AB = BA shows that B maps the 
axis E oi A isomorphically onto itself. Since B G S0(3), either B\e = I or B\e = —I- 
In the first case, E is the axis of B also and Ba = a, so Ab = b. The second case is 
impossible since it would give Ba = —a or Ab — b = —2a. Since Ab — b E E-^ and 
a E E, this would imply a = 0. D 

Theorem 2.5. // the stabilizer subgroup Fqo contains an irrational screw translation, 
it must be an infinite cyclic group. 

Proof. First we show that Fqo contains no pure translations (hence no rational screw 
translations). Otherwise, since T^ is virtually abelian by Bieberbach's theorem, we 
can find an irrational screw translation 7 : (f,t) ^-^■ {Av + a,t), with Aa = a, which 



commutes with a pure translation rj : {v,t) ^-^ {v + b,t) in Fqo- By Lemma 2.4, both 
a, b belong to the axis E of A. The group (7, rj) C Fqo is discrete and preserves E, so 
its action on E must be generated by a single translation v ^-^ v + vq- It follows that 
a = mvo and b = nvo for some non-zero integers m, n. This implies that the map 
^n^-m . ^^^ ^-j |_j, ^j[ny^ ^-j jj^ p^ jg gUip^^JQ^ which is a contradiction. 

Thus, all non-identity elements of Fqo are irrational screw translations. Take two 
such elements 7 : {v,t) H- {Av + a,t), with Aa = a, and rj : {v,t) \-^ {Bv + b,t). There 
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are powers 



7": iv,t) ^ {A''v + na,t) 



m— 1 



r]"':{v,t)^{B"'v + c,t), c=> B''b 



fc=0 



m— 1 


m— 1 




m— 1 


m—1 


= Ac 


A:=0 


k=0 


fe=0 


fe=0 


fc=0 





that commute with each other. By Lemma 2.4, A^ and 5™ have a common axis E, 
hence the same is true of A and B, so AB = BA. Moreover, A^c = c, so c G -E, so 
Ac = c. Let w = Ab-b e E^. We have 

m— 1 m— 1 

^^ ' ^^ " c = 0. 

Applying B on each side gives X^fcLi -S'^w = 0. Subtracting the two equations, we 
obtain B'^w — w = Q. Since B^ : E-^ — )■ E^-*- is an irrational rotation, it follows that 
U7 = 0, or A5 = b. 

This shows that the non-identity elements of Too have a common axis of rotation 
and translation direction E. Let G denote the restriction of Foo to E. As a discrete 
group of translations of E, G must be cyclic. The natural homomorphism Too — !■ G is 
injective since any element in its kernel must fix E pointwise. Since Foo is a parabolic 
group, such an element can only be the identity map. It follows that Foo is isomorphic 
to the cyclic group G. D 



For a different proof of Theorem 2.5, under the additional assumption that Fqo is 
abelian, see ITOl. 



Explicit description of the Margulis region. Theorem 2.5 allows an explicit 
description of the Margulis region T(T^) in the presence of irrational screw 
translations. Let us use the coordinates {r,6,z,t) in H'^, where {r,6,z) are the 
cylindrical coordinates of M.^ and t > 0. We assume 6 G M/Z, which amounts 
to measuring the polar angle in full turns rather than multiples of 2-7?. In these 
coordinates, Foo is conjugate to the group generated by the screw translation 

(7) ga:{r,e,z,t)^{r,e + a,z + l,t) 

for a unique irrational a G M/Z called the rotation angle of Fqo- As the Margulis 
region T(Foo) is now independent of the rest of the group F, and to emphasize its 
sole dependence on a, we simplify the notation T(Foo) to T^ and Tj to T^ ,-. Then 
(|6]) takes the form 

00 

(8) r„ = |jT„,,. 

Observe that the union is taken over positive integers only since T^j = T^-j. 
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By Q, the condition x = {r,6,z,t) G Taj is equivalent to 

\\{r,d + ja,z + j,t)-{r,e,z,t]^^'' 



or 



2t2 

4sin^(7rja;) r^ + j^ 
2t2 



< cosh(£:) — 1 



< cosh(£) — 1. 



Setting 

(9) Uaj{r) = c{e) A/4sin^(7rja) r^ + j2 



where c{e) = l/A/2cosh(£) — 2, this condition can be written as 

X = (r, 9, z, t) e Taj <^==^ t > Uaj{r). 
If we define the boundary function SSa '■ [0, oo) — )■ M by 

(10) ^„(r) = infM„,,(r), 

i>i 

it follows that 

(11) Ta = {(r,e,z,t)^W^:t> SSair)}. 

Continued fractions and rotations of the circle. Our analysis of the boundary 
function of the Margulis region will depend on the continued fraction algorithm. 
Below we outline a few basic facts that are used in the next section. For a full 
treatment, see for example ^Sj or p'J. 

Let T = M/Z. Fix an irrational a G T which may be identified with its unique 
representative in the interval (0, 1) C M. Expand a into a continued fraction 

OL = ^ = [ai,a2,a3,. ..], 

fli H J 

02 H i- 



OsH 

where the partial quotients a„ G N are uniquely determined by a. The truncated 
continued fractions 

— = [ai,a2,...,a„] {n > 1) 

are called the rational convergents of a. Setting po = 0, go = 1? they satisfy the 
recursions 

(12) ipnynPn-l+Pn-2 ^^^3). 

\qn —an Qn-l + (ln-2 
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The sequences {pn} and {g„} are increasing and tend to infinity at least exponentially 
fast since pn > Pn-i + Pn-2 > 2p„_2 and similarly g„ > 2qn-2- Note also that by the 
second recursion the knowledge of {g„} will determine {a„}, hence a, uniquely. 

The asymptotic behavior of the denominators {g„} characterizes some important 
arithmetical classes of irrational numbers. For example, let ^^ be the set of 
Diophantine numbers of exponent v >2: 



It is not hard to show that 



p 
a 



const T) 

> —— — for every rational number - 



Qn+l 



a E tiy^ <^==^ sup — — < oo. 



u-l 



In particular, since a„ < qn/Qn-i < a„ + 1, we have 

a G ^2 -^^ sup a„ < oo. 

n>l 

Because of this, Diophantine numbers of exponent 2 are said to be of bounded type. 
It is well known that ^ly has full Lebesgue measure in T if i/ > 2 and zero measure if 
z/ = 2. 

We now turn to rotations of the circle, represented as the additive group T. We 
equip T with the "norm" 

\\w\\ = min{|i/7 — p\ : p E 1j} 

which can be thought of as the distance from w to and satisfies ||-U7|| < 1/2. The 
norm \\w — w\\ serves as a natural distance between w,w eT. 

Each irrational number a eT induces the rotation R^ : T — > T defined by 

Ra '■ w i-^ w + a (mod Z). 

The orbits of irrational rotations are dense in T, so the orbit Wj = w + ja (mod Z) 
must return to any neighborhood oi wq = w infinitely often. Let us say that an 
integer g > is a closest return moment of the orbit of w if 

\\u!g -~ ujqW = lk<^|| < IIjc^II = ll'^i ~ "W^oll whenever < j < g. 

This simply means that Wq is closer to wq than any of its predecessors in the orbit. 
Notice that this notion is independent of the choice of the initial point wq. 

Theorem 2.6 (Dynamical characterization of continued fractions). For every 
irrational number a E T, the denominators {g„} of the rational convergents of a 
constitute the closest return moments of the orbits of the rotation R^. 

We will make repeated use of the following properties of the norms HgnCtH- As 
before, a G T is an irrational number with partial quotients {a^} and rational 
convergents {Pn/ln}- 
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Lemma 2.7. For every n > 1, 

(i) ||g„a|| = \qn(y-Pn\ = (-l)"(g„a - Pn)- 

(ll) 7:; < lkn«|| < 



(iii) ||gna|| = a„+2||gn+ia|| + ||gn+2a||. 

Remark 2.8. The case n = of the above lemma requires special care. If < a < 1/2 
so ai = gi > go = 1? then Hgo^ll = « and all three parts of the lemma remain true. 
However, if 1/2 < a < 1 so ai = qi = Qq = 1, then \\qoa\\ = 1 — a and one should 
modify the lemma by everywhere replacing \\qoa\\ with 1 — HgoQ'll- 

3. Combinatorial analysis of the boundary function 

We begin our study of the boundary function ^a for a given irrational rotation 
angle a G T with the partial quotients {an} and rational convergents {pn/qn}- As 
the rotation angle is fixed throughout this section, we will drop the subscript a from 
our notations. Thus, the boundary function is ^ = inij^iUj, where the functions 
Uj : [0, 00) — )■ M are defined in ([9]). Each Uj is positive, strictly increasing and convex 
on [0, 00), with Uj{0) = c{e)j and u'j{0) = 0. Moreover, Uj{r) is asymptotically linear 
as r — )■ cxD. Notice that for each r > 0, 

(13) lim Uj{r) = 00, 

hence the infimum in the definition of ^ is in fact a minimum, that is, ^{r) = Uj{r) 



for some j depending on r. Moreover, (13) and the monotonicity of the Uj easily 



imply that if Uj{r) < Uk{r) for all k y^ j, then there is an open interval containing r 
throughout which Uj < Uk for all k ^ j. 

It will be convenient to say that Uj is a constituent of ^ if Uj = ^ in some 
non-empty open interval. In this case, we say that the index j is present. If Uj is 
not a constituent of ^, we say that j is absent. 

The following was first observed in |14j : 

Lemma 3.1. If j > 1 is present, then j = qn for some n > 0. 

Proof. Evidently j = qo = 1 is always present: Since Uj{0) = c{e)j, in some 
neighborhood of we have Ui < Uj for all j > 2. Suppose qn < j < qn+i for 



some n > 0. Then ||gn«|| < \\jc(\\ < 1/2 since by Theorem 2.6 the denominators {qn} 
are the moments of closest return. It follows from monotonicity of x i— ?• sin^ x on 
[0, 7r/2] that 

sin^(7rg„Q;) = sin^(7r||g„Q;||) < sin^(7r||ja||) = sin^(7rJQ;). 

This easily implies Ug^ < Uj everywhere, proving that j is absent. D 
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Below we address the question of which elements of the sequence {g„} are present. 
If 1 < ^n < Q'm, let r„ m dcuotc the first coordinate of the unique intersection point 
of the graphs of Mg„ and Uq^. A simple computation based on the formula ^ shows 
that 

\ / n,m r r ' 

where 

(15) 6n = 4sin^(7rg„a) = 4sin^(7r||g„a||). 

Note that this defines r„„i for all pairs < n < m except when n = 0,171 = 1, and 
1/2 < a < 1, in which case qo = qi = 1. In this case, we set ro,i = 0. Evidently, 

Uq„<Uq^ on [0,r„,„) 
Uq„ >Uq^ on (r„,„,oo). 

In what follows, all triples (/c, n, m) of non-negative integers are assumed to be 
ordered in the sense that k < n < m. 

Lemma 3.2 (Trichotomy). Suppose q^ < qn < qm- Then, the triple {k,n,m) is of 
one of the following types: 

• Fair, where rk,n < rk,m < fn^m- In this case, Uq^ < min{Mg^,Ug^} in the 
interval {rk,n,rn,m)- 

• Near miss, where rk,n > rk,m > rn,m- In this case, Uq„ > mm{uqi^,Uq^} 
everywhere. 

• Strike, where rk,n = ru^m = ?^n,m- In this case, Ug^ > mm{uq,^,Uq^} 
everywhere except at the common intersection pointQ 

The proof is straightforward and will be left to the reader. The three possibilities 
are depicted in Fig. [1} 



Observe that Lemma [372 covers all ordered triples {k, n, m) of non-negative integers 
except when k = 0,n = 1, and 1/2 < a < 1, in which case go = ^i = 1 and 
^k,n = < r^m = Tn^m- Bj couveution, we consider (0, l,m) a fair triple in this case. 

Theorem 3.3 (Combinatorial characterization of presence). For n > 1, the index qn 
is present if and only if every triple {k,n,m) is fair. 

Proof. If 1/2 < a; < 1 so go = Q'l = 1, then gi is present and every triple (0, 1, m) is fair 
by our convention. Therefore, we may assume that n > 2, or ra = 1 but < a < 1/2. 



If there is a near miss or strike triple (fc,n, m). Lemma 3.2 shows that Uq^ > 
inm{uqi_,Uq^} everywhere except possibly at one point. Thus, g„ is absent. 

We don't know if strike triples can actually occur. 
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^k,n fk,m fn,m 



fn,m fk,m fk,n 



f~k,n — f~k,m — ffi.m 



Figure 1. Trichotomy of ordered triples {k,n,m). 

Conversely, suppose every triple {k, n, m) is fair. Let x = max {vk^n : k < n} and 
y = mm {rn,m : m > n} {y exists since Vn^m — )■ cxd as m — )■ oo). Clearly, x < y. 
Moreover, Uq^ < Uq^, in (x, oo) ii k < n, and Uq^ < Uq^ in [0, y) ii m > n. Thus, 
Uq^ < Uq. in {x,y) if j ^ n, which proves g„ is present. D 

The following corollary is immediate from the above proof: 

Corollary 3.4. Suppose qn is present for some n > and [x, y] is the maximal 
interval on which Uq^ = SS . Then 

X = max {rfc_„ : k < n} and y = min {r^^m '■ m > n} 

(for n = 0, X is understood to be 0). Moreover, If qn* is the next present index after 



qn, then Vn. 



n* 



y- 



Theorem 3.7 below will show that n* is always ra + 1 or n + 2. 

Recall from (15) that 6n = 4sin^(7r||g„a||). The sequence {6n}n>i is strictly 



decreasing and tends to as n — )• oo. 

Lemma 3.5. For every n > 1, 6n > 2Sn+2- If O'n+2 > 2, the stronger inequality 
5n > 2(5„,_|_i holds. The same is true for n = provided that < a < 1/2. 



Proof. We will use the elementary inequality 



(16) 



sin^ y > 2 sin^ x 



<2x <y < 



IT 



If n > 1, or if n = and < a < 1/2, then \\qnC(\\ = ctn+2||5'n+ia|| + ||Q'n+2a|| (see 
Lemma 2.7[i ii) and the subsequent remark). This shows ||g„a|| > 2||g„+2a||, and 
applying (|16[) with y = 7r||g„a|| and x = 7r||g„+2a;|| will give 5„ > 25n+2- If ctn+2 > 2, 
we have ||q'na;|| > 2||g„_|_ia;||, so (16) with y = 7r||g„Q;|| and x = 7r||g„+iQ;|| will give 

6n > 26n+l- □ 
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Lemma 3.6. Let n > 1. 

• Ifan+2 > 2, then r„,„+i < rn,m for every m> n + 1. 

• Ifan+2 = 1, then r„_„+2 < rn,m for every m> n + 2. . 
The same is true for n = provided that < a < 1/2. 

Proof. Let n > 1, or n = and < a < 1/2. First suppose a„+2 > 2 and choose any 



m > n + 1. By Lemma 3.5, (5„ > 25„+i, so 

(17) 5n- 5m < 5n < 2((5„ - (5„+i). 

Also, qn+2 = an+2qn+i + qn> 2g„+i, so 

(18) qm-qn> d+2 - d > 4g^+i - g^ > 4(g^+i - ql 



It follows from (17), (18), and the formula (14) that 



2 ^ ?m gn r, ^n+1 ?n ^ r, 2 

n,m r r A A n,n+l' 



which proves r„_„+i < rn,m- 

Next suppose a„+2 = 1 and choose any m > n + 2. By Lemma 3.5, 5„ > 2Sn+2, so 

(19) (5„ - (5m < (^n < 2((5„ -(5„+2). 

Also, qn+2 = qn+i + qn, so 



2 2^2 2^/ I \2 2 

qm~ Qn ^ Qn+3 ~ Qn ^ [Qn+2 + Q'n.+lJ " ^n 



(20) 



= {2qn+i + qnf -ql = Ml+l + ^n+iqn 
> 2(g^+i + 2qn+iqn) = 2(g^+2 - qD- 



It follows from (19), (20), and the formula (14) that 



Qm Qn ^ Qn+2 Qn 



Sn - S„ 



> 



6„ - (5, 



r. 



n+2 



n, 71+2 5 



which proves r„_„+2 < r„,, 



D 



Theorem 3.7 (No consecutive absentees). Suppose qn is present but g„+i is absent 
for some n >0. Then a„+2 = 1 and qn+2 is present. 



Proof. If 72 = and 1/2 < a < 1, then oi = 1 and gi = go 
we may assume that n > 1, or n = and < a < 1/2. 



1 is present. Therefore, 



If a„+2 were > 2, Lemma 3.6 would guarantee that rn,n+i < rn,m for every m > n+1. 



This, by Corollary |3.4| would imply that g„+i is the next present index after g„, 
contradicting our assumption. Thus, a„+2 = 1. Invoking Lemma [3. 6| once more, we 



see that rn,n+2 < rn,m for every m> n + 2. Since g„+i is absent. Corollary 3.4 shows 
that g„+2 is the next present index after g„. D 
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We can now reduce the characterization of presence in Theorem 3^ to a much 
easier condition: 

Corollary 3.8. For n > 1, the index qn is present if and only if a„_|_i > 2 or the 
triple {n — l,n,n + 1) is fair. 



Proof. If Qn is present, the triple {n — l,n,n + 1) is fair by Theorem 3.3 If g„ is 
absent, by Theorem 3/7 both g„_i and g„+i must be present and a„+i = 1. Moreover, 
rn-i,n+i < rn-i,n by Corollary 3.4, which shows the triple [n — l,n,n + 1) is a near 
miss or strike. D 

A purely arithmetical characterization of presence is far from simple; see the 
Appendix for further details on this problem. 



4. Asymptotic analysis of the boundary function 

We continue assuming that a G T is a fixed irrational number with the partial 
quotients {an} and rational convergents {pn/qn}- Suppose Ug^ is a constituent of 
the boundary function 



and [x,y] is the maximal interval on which Uq^ = £ 

rn,n+i or rn,n+2, and x 



Corollary 3.4 combined with Theorem 3.7 show that y 



r„_i „ or r„_2,n- Our next task is to find sharp asymptotics for these endpoints. 

We will make use of the following convenient terminologies and notations. By a 
universal constant we mean one which is independent of all the parameters and 
variables involved. Given positive sequences {a^} and {&„}, we write a„ ^ 6„ if 
there is a universal constant C > such that a„ < Cbn for all large n. This may 
also be written as b„ ^ a„. The notation a„ x b„ means that both a„ ^ b„ and 



In ^ bn hold. 



In other words, a^ 



bn if there is a universal constant C > 1 such 



that C~ bn ^ an < Cbn for all large n. For a pair of positive functions f{r),g{r) 
depending on r > 0, we define /(r) ^ g[r) and /(r) x g[r) similarly, where now the 
corresponding inequalities should hold for all large r. Any such relation will be called 
an asymptotically universal bound. 

Lemma 4.1. As n -^ oo, the following asymptotically universal bound holds: 



Proof. The inequality 

shows that 



1^n,n+2 ^ Qn+lQn+2- 



C[n+2 > Qn+l + Qn > 2g„, 



'2 ^2 _ 2 ^ 2 
i1n+2 ^ 1n+2 In ^ 1n+2- 



Also, Sn > 2Sn+2 by Lemma 3.5 



so 



-6n < Sn- 5„+2 < Sn- 
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Finally, the expansion sin a; = a; + o(x ) as x — )■ together with Lemma 2.7 'ii) show 
that 

Q'n+1 



Putting these results together, and using the formula (14), we obtain 

Ji _ 9n+2 ~ Qn ^ 9'n+2 ^2 2 

- Q'n+l^n+2- 



n,n+2 r r 



Jn ~ ^n+2 



5„ 



u 



Finding sharp asymptotics for rn,n+i is slightly more subtle. We first need a 
preliminary estimate: 

Lemma 4.2. As n ^ oo, the following asymptotically universal hound holds: 

1 



5n - 5, 



n+l 



Vn+l 



Q'n+lQ'n+3 



«/ an+2 > 2 
«/an+2 = 1- 



Proof. If a„+2 > 2, Lemma 3.5 shows that 6n > 25„+i. Hence, 

On ~ On-\-l ^ On^ -^ . 
Qn+l 

Next, suppose 0^+2 = 1- By the mean value theorem, if < a; < y < 7r/4, 



sin^ y — sin^ x 
y-x 



sin(22;) for some z G {x,y). 



Since Az/n < sin(22;) < 2^; for < z < 7r/4, this gives 



4 sin y — sin x 
—X < 

TV y — X 



<2y [0 < X <y < 



Substituting x = n\\qn+i(y\\ and y = 7r||g„a||, which are both in (0, 7r/4) for n > 3, we 
obtain 

ir II II ^ On — On+l 2|| || 

MnaW - \\qn+ia\\ 

But by Lemma 2.7[ iii), a„+2 = 1 implies ||gn«|| = lkn+itt|| + lkn+2tt|| < 2||g„+ia||, 
which shows 

87r||g„a;|| ||gn+2a|| < Sn - (^n+i < 87r^||g„a;|| ||g„+2«||- 
Thus, by Lemma 2.7[ ii), 

6n - Sn+1 X ||gna|| ||gn+2tt|l X . D 



Qn+lCln+S 
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Lemma 4.3. As n ^ oo, the following asymptotically universal bound holds: 

if an+2 > 2, a„+i > 2 



'"n,n+l 



'dn+1 

Qn+i Qn-i if an+2 > 2, a„+i = 1 



3/2 1/2 
?n+l 9'n+3 



1/2 1/2 
^Qn+1 Qn-l 1n+3 



Proof. Since g„ 



+1 



z/an+2 = l,a„+i > 2 
z/a„+2 = l,a„+i = 1 
c^n+i^n + Qn-i, it IS easy to see that 

if ttn+i > 2 
Q'n+lQ'n-l if 0„+i = 1. 

The result follows from this, Lemma 



2 _ 2 
Q'n+1 Q'n 



Vn+l 



4.2 



and the formula (14) for rn^n+i- 



D 



Theorem 4.4. Suppose Uq„ is a constituent of ^ and [x,y] is the maximal interval 

on wf 

hold: 



on which Uq„ = SS . Then, as n —)■ oo, the following asymptotically universal bounds 



X 



Qr. 



and 



y 



Hn+\- 



Proof. By Corollary 3.4 and Theorem 3.7, y = r„_„+i if g^+i is present, and y = rn,n+2 
if g„+i is absent. Similarly, x = rn-i,n if Qn-i is present, and x = r„_2,n if Qn-i is 
absent. Therefore, to prove the theorem, we need to show that as n — )■ oo. 




y?i+i 

'Jn+l 



if g„+i is present 
if Qn+i is absent 



1 by Theorem 3.7 



The second case is almost immediate: If g„+i is absent, then a„+2 

which gives g„+i < qn+2 = Qn+i + Qn < 2g„+i, or g„+2 x q^+i. Hence, by Lemma [IT 



Let us then consider the first case, where g„+i is present. Of the four estimates for 
Tn^n+i covered by Lemma 4.3, the first is automatic, so let us consider the remaining 
three cases: 

• Case A: a„+2 > 2,a„+i = 1. Since g^ is present, we must have On < 4 (see the 
Appendix). Hence 

Qn+i = qn + qn-i = (a„g„_i + qn-2) + qn-i < 6g„_i, 

which shows 

^ 3/2 1/2 ^ 2 

• Case B: a„+2 = 1, a„+i > 2. Since g^+i is present, we must have a^+a < 4 (again, 
see the Appendix). Hence 

qn+3 = a„+3g„+2 + qn+1 < 4g„+2 + qn+1 = 4(g„+i + g„) + g„+i < 6g„+i, 
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which shows 

^ 3/2 1/2 ^ 2 

• Case C: a„+2 = Qn+ i = 1- We consider two sub-cases: If a„ > 2, then g„_i is 
present by Corollary 3.8 By case B (applied to n — 1), r„_i„ x g^. Since Vn-i^n < 



J^n.n+l < ^n,n+2, WC haVC 



Q'n ^ fn,n+l ^ C[n+lC[n+2- 



But a„+i = a„+2 = 1 shows that g„ x g„+i x g„+2, which proves r„,„+i x ql_^^. 

On the other hand, if a^ = 1, we use r„-2,n < Tn,n+i < '"n,n+2, which by Lemma 4.1 
shows 

Qn-lQn ^ fn,n+l ^ '?n+lQ'n+2- 

But a„ = a„+i = a„+2 = 1 shows that g„_i x g„ x g„+i x g„+2, which proves 

We now have all the necessary ingredients to prove Theorem A in ^ Recall from 
||2]that ^,y is the set of Diophantine numbers of exponent z/ > 2. 

Proof of Theorem A. Set ^ = SS^- Given large r > 0, suppose SSir) = Uq^{r) for 
some n. Let [x,y] be the maximal interval on which ^ = Uq^. By Theorem 4.4 
X X g^ and y x q^j^i- Hence, 



■y4 



(x) = c(£:)a/(5„x2 + g2 X J^^ + g^ x g„ x vx 



yn+1 

and 



V 5'n+l 

Thus, at the end points of the interval [x,y], SS is comparable to the square root 
function. Since SS = Uq^ is convex and the square root function is concave on this 
interval, it follows that ^(r) ^ ^/r for all r G [x,y]. 

Now suppose a G S^u, so g„+i ^ C~^- Then, with Uq^ and [x,?/] as above and 
r G [x, y], we have 

^(r) ^ ^(x) X v/^ X g. ^ g^^^r'^ x 1/^/^^'^-'^ ^ r^'^''"'\ 

as required. D 

Corollary 4.5. For Lehesgue almost every irrational number a G T, 

log=^„(r) 1 
lim — = -. 

r-s>oo log r 2 
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Proof. Let a belong to the full- measure set f]^^2 ^^- -^y Theorem A, for every z/ > 2 
there are positive constants K\ = Kii^u), K2 = K2{i'), and R = Riv) such that 
ef^ = =^Q, satisfies 

Ki H logr < loge^(r) < K2 H — logr for all r > R. 



This gives 



1 .,. . ,loge^(r) log^(r) 1 
< iim mt — < hm sup — < 



2z/ — 2 r^oo logr r->oo log r 2 

and the result follows by letting z/ — )■ 2"*". D 

By contrast, we can construct irrationals of Liouville type for which the boundary 
function has arbitrarily slow growth over long intervals, and the construction is quite 
flexible. As an example, we prove the following 

Theorem 4.6. There exist irrational numbers a G T for which 

. log^«(r) 1 \og^a{r) 

lim mt — = U < - = hm sup — . 

r^oo logr 2 r-^oo log r 

Proof. Set ^ = SSa- By Theorem A, lim sup^_5.o^ log ^(r)/ logr < 1/2 for every 
irrational a. Furthermore, if Mg„ = e^ on the maximal interval [x,?/], the proof of 
Theorem A shows that SS[x) x ^Jx and SS{y) x y/y. It follows that 



log^(r) 1 
limsup — = -. 

r-^00 log r 2 

Now suppose a is an irrational whose partial quotients a„ grow so fast that g^+i is of 
the order of exp(g„). Let Mg„ = =^ on the maximal interval [x,?/] and z = ^Jxy. By 
Theorem 4.4, x x g^ and y x g^_,_i, so z x g„g„+i. This gives the asymptotic bound 



2^2 



c{e)^bnz^^ql X A "^"+^ + g^ X gn- 



'dn+l 

Since log 2; x logg„ + logg„+i x logg„ + (?n ^ In, it follows that log =^(2;)/ log z x 
(logg„)/g„. Thus, lim infr_,oo log ^(r)/ logr = 0. D 

The following theorem illustrates the special role played by bounded type irrationals 
in this context. It is a sharpened version of the main result of |1]. 

Theorem 4.7 (Optimality of bounded type). The asymptotic bound 

^a{r) X \/r as r —7- 00 

holds if and only z/ « G ^2 • 
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Figure 2. Top: Graphs of the boundary function ^^ and {ua,q„}i<n<8 
for the golden mean a = [1, 1,1,.. .] (we have normalized so c{e) = 1). 
Here every denominator qn is present. Bottom: Graph of s ^-^ 
log(,^„(e^))/s. 



Proof. The "if" part follows from Theorem A. For the "only if" part, we need to 
show that the sequence {a„} of partial quotients of a is bounded if ^ = ^a satisfies 
^(r) X y/r. Take a large n. If a„+i = 1 there is nothing to prove. If On+i > 2, 



Corollary 3.8 shows that g„ is present. As before, let [x, y] be the maximal interval on 

As in the proof of Theorem 4.6 , we have z x gnQn+i 



which Un 



and set z 



xy. 
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Figure 3. Top: Graphs of the boundary function =^q, and {Ua,q„}i<n<7 
for a = [1, 3, 1,3,.. .] (we have normalized so c{e) = 1). Here only the 
Qn with odd n are present. Bottom: Graph of s \-^ log(^a(e''))/s. 



and ^{z) X q^. The assumption ^{z) 
proving that a„+i is bounded. 



z then imphes g^g^ 



+1 ^ C or g„+i X g„, 

D 



Two examples illustrating the above results are shown in Fig. |2] and Fig. [3] For the 
golden mean angle a = (a/5 — l)/2 = [1, 1,1,...], all the g„ are present, whereas for 
a = (\/2l — 3)/2 = [1, 3, 1,3,...], only the g„ with odd n are present (these assertions 
will be justified in the Appen dix) . In both cases, the boundary function ^aij) is 
asymptotic to y/r by Theorem 4.7 
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Comments on numerics. The Margulis constant in dimension 4 is known to satisfy 

a/3 
eA> ^— = 0.061258- ■• 
- 97r 

(see P) so the constant c(e) in the definition of the boundary function can be taken 

(21) c{e) = ^^^^=^^^^ = 16.321642 • • • 

'2cosh(y3/(97r))-2 



A tedious but completely straightforward re- working of the proofs of Lemma 4.1 



Lemma [4. 2[ Lemma [4. 3 [ and Theorem AA, the details of which we omit here, yields 
the following explicit constants in the corresponding inequalities: 

• Lemma [4. 11 



%/3 1 

~; Q'n+lQ'n+2 ^ ^n,n+2 ^ ~~7= Q'n+lQ'n+2- 
4:71 V2 



Lemma 14.21 

2 47r2 

-^ < Sn - Sn+1 < -2 if O'n+2 > 2 

Qn+l ?n+l 

< dn - dn+1 < it a„+2 = 1, n > 3. 

(ln+lQn+3 Qn+lQn+S 

Lemma 14.31 

' V^ 1 

-T— Qn+l ^ '^n.n+l < ^ Q'n+l if an+2 > 2, a„+i > 2 

1 3/2 1/2 , , 3/2 1/2 -f ^ O _ 1 

7^ 9'n+l Qn-1 ^ '"n.n.+l S Q'n+l Qn-l ^ '^1+2 ^ ^, O-n+l — -L 



V 3 3/2 1/2 , , 1 3/2 1/2 



g„+i g„+3 < r„,„+i < — = g„Yi ?n+3 if «n+2 = 1. «n+l > 2, n > 3 



327r ^ ^ V27r 

1 1/2 1/2 , ^1 1/2 1/2 -r 1 1 \ Q 

?n+l ?n-l 5n+3 < '"n.n+l < ^ ?n+l ?„_! gn+3 11 «n+2 = 1> «n+l = 1, n > 3 



^ Vovr VTT 



Theorem 4.4 If g„+i is absent, 



47r g^+i 
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and if g„+i is present, 



47r - g2^i - v^ 

1 , ''"n.n+l , 1 



V3 



TT 



if 0„+2 > 2, fln+l > 2 

if an+2 > 2,a„+i = l,n > 5 



if an+2 = 1, On+i > 2, n > 4 



'"jijn+l 



< T < v^ if an+2 = 1, a„+i = 1, n > 5 



1 247r g^+i 



Taking the worst case scenario, it follows that the endpoints x^y in Theorem |4.4 
satisfy 



247r ^" 
247r 



2 < X < 72 g2 



?n 



g^+1 < y < v^ g^ 



+1 



if n > 6 
if n > 5 



These estimates, together with (21), show that 



[X] = a 



s)V5nx'' + ql < c{e)J^^ + ql< c{e)Vs^^'^+l q^ 



Vn+l 






and 



Kv) = c{e)VSny' + ql < c{e)^SiiWn+i + ql < c{e)V8^;^^Tlqn+i 



< cie)V8n^ + l^^ ^ < 963^/^. 

It follows that ^(r) < 963^/r if ^(r) = Uq^{r) for some n > 6. Since either q^ or gy 
is present, the latter condition must hold as soon as r > \/2qj. 

Corollary 4.8 (Universal upper bound). For every irrational a G T, the boundary 
function SS^ satisfies 

^a{r) < 963 Vr if r>V2ql 

5. Geometry of Margulis cusps 

Let r C Isom^(EI^) be a discrete group acting freely on H^, and oo G dW^ be 
a parabolic fixed point of F. By Theorem 2^ the stabilizer subgroup Too C F is 
cyclic when it contains an irrational screw translation, so after a suitable change 
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of coordinates we can assume that Too is generated by the map Qa of ([T]) for some 



irrational number a G T. Recall from (11) that the Margulis region associated with 
the parabolic fixed point oo is given by 

T^ = {{r,e,z,t)em^:t>^^{r)}, 



where ^a '■ [0,C)o) — )• M is defined by (10). The Margulis cusp Ca = Ta/{ga) 
embeds isometrically into the hyperbolic manifold M = EI^/F and forms a connected 
component of its thin part Mthin (see ^. Note that Ca is a universal model depending 
only on the rotation angle a, and in particular it is independent of the rest of the 
group r and the manifold M. 

Topology of Margulis cusps. For every irrational a G T, the Margulis cusp Ca is 
homeomorphic to the product D^ x S"^ x M = M^ x S*^ and thus has the homotopy 
type of the circle. For each t > c{e) the horosphere at height t based at cx) intersects 
Ta along the solid cylinder 

Lt = {{r,e,z,t) : r < ^"^(t)} ^D'xR, 

so the Margulis region Ta = IJi>c(e) -^t ^^ homeomorphic to D^ x M x M. The horizontal 
foliation of Ta by the Lj is leafwise invariant under the action of Qa, so it descends to 
a product foliation ^ of Ca whose leaves are 3-dimensional solid tori Lt = Lt/{ga) = 
D^ X S^ (see Fig. E|. The volume of the leaf Lt grows at least linearly in t. To see this, 
note that Lf can be identified with the solid cylinder {{r,6,z,t) : r < ^~^(t),0 < 
z < 1} where the two ends are glued by (r, 9, 0, t) r^ {r,9 + a, 1, t). Hence, 

(22) vol(L,) ^ ^«'(«^ 



t3 

Since ^a(r) ^ ^/r by Theorem A, we have ^~^(t) )^ t^, which shows vol(Li) )^ t. 
By contrast, the core curve of Lt shrinks as t — )■ cxd since it can be identified with 
the segment {{0,9,z,t) : < z < 1} with the two ends glued, and therefore has 
hyperbolic length 1/t. Observe that the union of these core curves is homeomorphic 
to S^ X R. In fact, it is easy to see that this union is isometric to the standard 
2-dimensional cusp EI^/(C i— )■ C + 1). 

The foliation ^ has an intrinsic description in terms of the geometry of the Margulis 
cusp Ca- There is a unique 1-dimensional foliation ^g oi Ca whose leaves consist of 
geodesies which forever stay in Ca in forward or backward time (they correspond to 
vertical geodesies in Ta landing at oo), and ^ is the 3-dimensional foliation whose 
leaves are everywhere orthogonal to ,^g- This allows us to recover the rotation angle 
a from the geometry of Ca'- Pick a leaf of <^ and label it Li. The leaf whose 



core curve is at distance logt from the core curve of Li will then be Lt- By (22), 
the function t H- vol(L() determines the inverse ^a^, hence ^a- The freedom in 
choosing the reference leaf Li means that this process only determines the conjugacy 
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r = 





shrinks as / ^ oo 



expands as 

J -> 00 



Lt 



Figure 4. Leit: A z-slice of the Margulis region T^ for an irrational 
a. The horospheres based at oo intersect this shoe along open 2-disks, 
inducing a Qa-invariant foliation of Ta into solid cylinders Lt. Right: 
The leaf Lt = Lt/{ga) of the quotient foliation ^ of the Margulis cusp 
Ca, homeoniorphic to a solid torus. 

class r I— )■ Ae^a(A~V) for A > 0, but that information is enough to determine a 
uniquely. 

Bi-Lipschitz rigidity of Margulis cusps. We now turn to the proof of Theorem 
B in ^on bi-Lipschitz rigidity of the Margulis cusps C^. Any two irrational screw 
translations ga and gp are topologically conjugate on their respective Margulis regions. 
For example, the map 

(23) ip : (r, 9, z, t) h^ (r, ^ + (/3 - a)z, z, t + ^p{r) - ^a{r)) 

is easily seen to be a piecewise smooth homeomorphism T^ — )■ T/s which satisfies ip o 
9a = fi'/3°</2. But all such conjugacies must have unbounded geometry, as Theorem 5.1 
below will show. 

Recall that a homeomorphism (f : X ^ Y between metric spaces is bi-Lipschitz 
if there is a constant A; > 1 such that 

k~^dx{x, x) < dyifix), fix)) < k dx{x, x) for all x, x G X. 

The smallest such k is called the bi-Lipschitz constant of ip. 

Theorem 5.1. Suppose a, (3 E T are irrational and </? : T^ ^-> H^ zs a bi-Lipschitz 
embedding which satisfies p> o g^ = g^ o ip onT^- Then a = (3. 

Notice that no a priori assumption is made on the image ip{Ta). This immediately 
gives Theorem B, for any bi-Lipschitz embedding Ca "^ C/3 lifts to a bi-Lipschitz 



ON MARGULIS CUSPS OF HYPERBOLIC 4-MANIFOLDS 27 

embedding Tq m- T^ which conjugates Qa to gp. As another apphcation, we recover 
the following result in [10] : 

Corollary 5.2. The following conditions on irrational numbers a, /3 G T are 
equivalent: 

(i) The maps ga,gi3 € Isom'''(EI^) are bi-Lipschitz conjugate. 
(ii) The restrictions ^'alae^jS'/slae* G Mob(3) are quasiconformally conjugate. 
(iii) a = /3. 

Proof. The equivalence (i) <^==^ (ii) follows from a theorem of Tukia [16], while (i) 



iii") is immediate from Theorem 5.1 D 



The proof of Theorem |5.1 will be based on two lemmas. For the first lemma, 
consider the decomposition Tq = IJjli ^"j ^^ ^^^ Margulis region given by ^. Recall 
that 

T,,, = {a; G e^ : p{gi{x),x) < e} = {{r,e,z,t) : t > M„,,(r)}, 
where Ua,j is defined by ^. Note that each Tq,j is invariant under ga- 

Lemma 5.3. Fix an integer j > 1 and consider a bi-Lipschitz embedding ip : dTaj ■— t- 
H^ which satisfies (po g^ = gpoip. Then the image ip{dTaj) lies in a neighborhood of 
dTj3j whose size depends on the choice of e in (0, e^] and the bi-Lipschitz constant k 
of ip. More precisely, if x = (r, 9, z, t) G dTaj and y = (p{x) = (r', 9', z', t'), then 

K'^upjir') < t' < Kufsjir') 

where K = K{k,e) > 1. 

Proof. The condition p{gi,{x),x) = e implies k~^e < p((7^(y),y) < ke. The formulas 
([l]) for p and ^ for upj show that 

coshp(,J(,),y)-l = i(^ 

where, as before, c{e) = 1/^2 cosh e — 2. It follows that 

cjke) ^ t' ^ cjk-'e) ^ 

c(^) ~ Ufsjir') - c{e) 

Remark 5.4. The constant K{k,e) is asymptotically independent of e since the upper 
and lower bounds in the last inequality above tend to k and 1/k as £ — )■ 0. 

Lemma 5.5. Suppose a,P are irrationals, with < P < a < 1. Then there is 
an increasing sequence {rij} of positive integers such that limj_!.oo ||^ja|| = and 
limj^oo \\nif3\\ ^ 0. 
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Proof. Let A be the closure of the additive subgroup of the torus T^ = T x T generated 
by (a,/3). Clearly A is infinite since a,/3 are irrational. 

If a, (3 are rationally independent, the classical theorem of Kronecker shows that 
A = T^. In this case, there is an integer sequence n^ — )■ oo with ||^ja|| tending to 
and ||^i/3|| tending to any prescribed number in the interval (0, 1/2]. 

If a, P are rationally dependent, then A is a 1-dimensional subgroup of T^ 
homeomorphic to a circle. More precisely, suppose ma = n/3 for some positive integers 
m, n, where necessarily 1 < m < n since /3 < a. Then A is the image of the line 
y = {m/n)x under the natural projection M^ — )■ T^, which wraps n times horizontally 
and m times vertically around T^. In this case, there is an integer sequence nj — )■ oo 
with ||nja|| tending to and ||^j/3|| tending to any prescribed fraction of the form j/n 
for 1 < j < n/2. D 



Proof of Theorem 5J_. Without loss of generality assume a, 13 are in (0,1). First 



suppose P < a. Let {ui} be the sequence of positive integers given by Lemma 5.5 



and choose an increasing sequence {rj} of radii such that Mnii^oo ni/vi = 0. Define 
Xi = {ri, 0, 0, Ua,i{ri)) G dT^^i {i = 1, 2, 3, . . .) 



We have 



hence 



9l"{xi) = iri,nia,ni,Ua,iiri)), 



cosh,W(:^.).^.)-l = -'"'*"""* ''•^"• 



2ulJn) 



Asin^innia) rf + nf 



"«"/ ' t ' '"t 



i 

, 2 

4sin^(7mja) + 



Since sin^(7™ja) x ||nja;|p — )■ and rij/rj — )■ 0, it follows that 

p{g'^'{xi),Xi) ^0 as z -^ oo. 
If Hi = f{xi), the bi-Lipschitz property of the conjugacy ip implies that 
cosh p{g'^'{yi),yi) - 1 x p^{g'p{yi),yi) ^0 as i -^ cx). 
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Write Vi = {r[,e[,z[,Q so g'piyi) = (r-,^- + ni/3, 2- + ni,t[), where t'^ x u^^i{r'^ by 
Lemma [5.31 Hence 

4sin^(7mj/3) rf + n^^ 



<i(^i) 



_ 4sm^(7rni/3) rf + n^^ 

> 4sin^(7mi/3). 

It follows that ||?T-i/3|| X sin(7™j/3) — t- as z — ?■ oo, which is a contradiction. 

Next, suppose a < p. Find a positive integer ra such that the fractional parts a' 
of na and /3' of ra/3 satisfy /3' < a'. The isometry 7 : {r,6,z,t) ^^ {r/n,6,z/n,t/n) 
conjugates the iterate g^. to ga''- 

'y°9a = 9a' 07 in H"^. 

Using the definition of the Margulis region and the relation Q, we easily obtain the 
inclusion Ta' C 7(Tq,). Thus, the restriction of the conjugate map 7 o y? o 7"^ is a 
bi-Lipschitz embedding Tq,/ "^ H"^ conjugating gf^/ to (7/3', which is impossible by the 
first case treated above. We conclude that a = (3. D 

6. Appendix: On arithmetical characterization of presence 

The problem we investigate here is when a given denominator g„ in the continued 
fraction expansion of an irrational number a is present in the boundary function 



see q3|). We need only consider the case where a„+i = 1 since Corollary 3.8 



guarantees that g„ is present when a„+i > 2. Assuming a„+i = 1, the same corollary 
and the definition of fair triples show that 

g„ is present ^^ r„„i,„ < r„,„+i. 



By the formula (14), this condition can be written as 

/0/i\ • + ^ ^ Sn — Sn+1 ^ Qn+1 " Qn 

(24) Qn IS present «^^ — < -^ 5 — . 

On-i -On qi- qi_i 

The right side of the inequality in ( [24) ) is easily computed: 

ql+i -ql _ {qn + qn-if - ql _ '^qnqn-i + gLi _ 2/i + 1 





Ql 


-Ql-, 


qI - qI-i 


qI - qI-i 


/^^ 


-1 


where 














(25) 






an < jJi = 


^" <a„ + l. 







Qn-l 
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To estimate the left side of the inequahty in ( 24 ) , we use the inequahties 

0.95x^ < sin^x < x^ for Ixl < — 

' ' - 12 

which can be easily proved using calculus. Since the denominator gg is always > 13, 
by Lemma [2 .71 (11), 

7r||g„a|| < <— (ri>5). 

It follows that 

3.87r^||g„a|p < 5n = 4sin^(7r||g„«||) < 47r^||g„a|p 
Introduce the quantity 

A = 



{n > 5). 



\qna\ 



\\Qn+ia\\ 

which by Lemma 2.7[ iii) satisfies 

(26) a„+2 < A < a„+2 + 1- 

Note that since a„+i = 1, we have Hgn-iCtH = ||(?ntt|| + Ikn+i^H, which shows 



\qna\ 



i + x-\ 



Thus, for n > 5, 



Sn - Sn+1 4||g„a||2 - 3.8||g„+ia 



6n-i-Sn 3.8||g„_iaP -4||g.„a||2 
1 - 0.95A-2 



A2-0.95 



0.95(1 + A 



-n2 



-0.05A2 + 1.9A + 0.95 



and 



Sn - Sn+1 3.8\\qna\\^ -4||g„.+ia|p 
Sn-i-5n 4||g„_iaP -3.8||g„a||2 

0.95 - A-2 0.95A2 - 1 



(1 + A-i)2 - 0.95 0.05A2 + 2A + 1 ■ 
Introducing the rational functions 

2t + l 



^^^) t-1 
Y{t) = 



t^ - 0.95 



-0.05t2 + 1.9t + 0.95 

zit) = °-Q^^' - ^ 

^^ 0.05t2 + 2t + l' 
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Figure 5. Graphs of the rational functions X, Y, and Z. Note that 
Y has a singularity at t ~ 38.5 (not shown here) but that does not 
interfere with our estimates on the interval [1,3]. 



the condition (24) and the above estimates can be summarized as 

On ~ On+1 



(27) 

and 

(28) 



Qn is present 



Sn-l — Sn 



<X(/i) 



Z{X) < §^^ < F(A) {n > 5), 

On-l — On 



where /i, A satisfy (25) and (26). 



The following can be deduced from (27) and (28) (compare the graphs of X, Y, Z 
in Fig. [5I): 



On ~ On+1 



If a„ > 3 and a„+2 > 3, then /i, A > 3 and 

> Z{X) > Z{3) > X(3) > X(/i). 



Sn-l — Sn 

SO Qn is absent. 

If a„ = 2 and a„+2 > 5, then 2<yU<3, A>5 and 

On ~ On+1 



^n-l — ^n 

SO qn is absent. 



> Z{X) > Z{5) > X{2) > X{ij,), 
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A 


5 


an+2 4 H 


3 


1 



Figure 6. The locus of presence (blue) and absence (red) of qn in the 
{an,an+2)-plcine when a^+i = 1. Here we assume n > 5. The white 
cells can go either blue or red depending on other partial quotients. 

If a„ > 5 and a„+2 = 2, then /i>5, 2<A<3 and 



5„ — 5. 



n+l 



6„ 



> Z{\) > Z{2) > X(5) > X(^), 



SO qn is absent. 

If a„ = 1 and an+2 < 2, then l<yU<2, 1<A<3 and 





Sn 
Sn 


-1 - 5n 


< 


Y{\) 


<F(3) 


<X(2) 


< x(/i), 




so g„ is 


present. 
















Finally, 


if a„ = : 

5n 


2 and a, 


1+2 


= 1, 


then 2 


< ;U < 3, 


1 < A < 

<- X(n\ 


2 and 



SO g„ is present. 

These findings are summarized in Fig. |6} In all other cases, the presence or absence 
of g„ also depends on other partial quotients such as a„_i, a„+3, etc. 
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